Conditional limit theorems under Markov conditioning

نویسندگان

  • Imre Csiszár
  • Thomas M. Cover
  • Byoung-Seon Choi
چکیده

Ahtract -Let Xi, X, , . be independent identically distributed random variables taking values in a finite set X and consider the conditional joint distribution of the first m elements of the sample Xt; . ., X, on the condition that A’, = x, and the sliding block sample average of a function h( ., .) defined on X2 exceeds a threshold OL > Eh( Xt, X2). For m fixed and M + co, this conditional joint distribution is shown to converge to the m-step joint distribution of a Markov chain started in x1 which is closest to X,, X2, in Kullback-Leibler information divergence among all Markov chains whose two-dimensional stationary distribution P( , .) satisfies EP( x, y ) h( x, y) 2 OL, provided some distribution P on X2 having equal marginals does satisfy this constraint with strict inequality. Similar conditional limit theorems are obtained when X,, X2, . . . is an arbitrary finite-order Markov chain and more general conditioning is allowed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Total Variation Approximations and Conditional Limit Theorems for Multivariate Regularly Varying Random Walks Conditioned on Ruin

We study a new technique for the asymptotic analysis of heavy-tailed systems conditioned on large deviations events. We illustrate our approach in the context of ruin events of multidimensional regularly varying random walks. Our approach is to study the Markov process described by the random walk conditioned on hitting a rare target set. We construct a Markov chain whose transition kernel can ...

متن کامل

Central Limit Theorems for Conditional Markov Chains

This paper studies Central Limit Theorems for real-valued functionals of Conditional Markov Chains. Using a classical result by Dobrushin (1956) for non-stationary Markov chains, a conditional Central Limit Theorem for fixed sequences of observations is established. The asymptotic variance can be estimated by resampling the latent states conditional on the observations. If the conditional means...

متن کامل

On the asymptotic theory of permutation statistics

In this paper limit theorems for the conditional distributions of linear test statistics are proved. The assertions are conditioned on the σ-field of permutation symmetric sets. Limit theorems are proved both for the conditional distributions under the hypothesis of randomness and under general contiguous alternatives with independent but not identically distributed observations. The proofs are...

متن کامل

Local Limit Theorems for Gibbs{markov Maps

We prove conditional local limit theorems for Gibbs-Markov processes whose marginals are in the domain of attraction of a stable law with order in (0;2). c 1996.

متن کامل

Quasistationary Theorems for Diffusions in a Bounded Open Set

Let X be the minimal diffusion associated with a uniformly elliptic differential operator L on a bounded subdomain of Rd, with C2 boundary. Under the only assumption that the coefficients of L be Hölder continuous, we prove all the standard quasistationary limit theorems (cf. Markov chain theory). Moreover, we show that the laws of X, conditioned on explosion occuring after time s, converge in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 33  شماره 

صفحات  -

تاریخ انتشار 1987